

	SUCCESORUL UNUI ARBORE BINAR
       ------------------------------

	Se considera un arbore binar strict (in care fiecare varf are
0 sau 2 descendenti) cu N frunze. O modalitate de reprezentare pentru
un astfel de arbore se obtine dupa cum urmeaza:

- fiecarui varf i se asociaza o pondere care este 1 (pt. frunze), res-
  pectiv numarul de frunze din subarborele avand ca radacina acel varf
  (pentru varfuri ce nu sunt frunze)
- se considera aceste ponderi in preordine, dar se pastreaza numai cele
  asociate radacinii si varfurilor ce sunt descendenti stangi ai tata-
  lui lor
- se obtine astfel vectorul s=(s1,s2,..,sN), numit "reprezentarea" ar-
  borelui

	De exemplu, pebtru arborele urmator, reprezentarea este
s=(7,4,1,2,1,1,1):


		7
	       /  \
	      4    3
             / \  / \
            1  3  1  2
              / \   / \
             2   1 1   1
            / \
           1   1

Cerinta: Dandu-se un vector s ce este o "reprezentare" valida a unui
         arbore binar strict, sa se determine urmatorul vector t (in
         ordine lexicografic crescatoare) ce este o repezentare valida
         a unui arbore binar strict, cu acelasi numar de frunze.

Fisier de intrare: SUCC.IN
Linia 1: contine componentele vectorulu s1,s2,.. ale unei reprezentari
         valide, separate prin cate un blanc

Fisier de iesire: SUCC.OUT
Linia 1: contine numerele din reprezentarea t a succesorului lui s
         separate intre ele printr-un blanc

restrictii si precizari:
* N <= 5000
* daca reprezentarea s citita de la intrare nu are succesor, drept t
  se va considera vectorul format numai din zerouri


Exemplu:

SUCC.IN			SUCC.OUT
5 3 2 1 1		5 4 1 1 1

Timp maxim de executie/test: 1 secunda